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Despite the extensiveness of recent Investigations on static typing for XML, parametric 
polymorphism has rarely been treated. This well-established typing discipline can also be 
useful in XML processing in particular for programs involving "parametric schemas," i.e., 
schemas parameterized over other schemas (e.g., SOAP). The difficulty in treating 
polymorphism for XML lies in how to extend the "semantic" approach used in the 
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Querying XML data is a well-explored topic with powerful database-style query languages 
such as XPath and XQuery set to become W3C standards. An equally compelling paradigm 
for querying XML documents is full-text search on textual content. In this paper, we study 
fundamental challenges that arise when we try to integrate these two querying 
paradigms. While keyword search is based on approximate matching, XPath has exact 
match semantics. We address this mismatch by considering queries on structure ... 
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The standard strategies for evaluation based on precision and recall are examined and their 
relative advantages and disadvantages are discussed. In particular, it is suggested that 
relevance feedback be evaluated from the perspective of the user. A number of different 
statistical tests are described for determining if differences in performance between 
retrieval methods are significant. These tests have often been ignored in the past because 
most are based on an assumption of normality whic ... 
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terms 

Most of the work on XML query and search has stemmed from the publishing and database 
communities, mostly for the needs of business applications. Recently, the Information 
Retrieval community began investigating the XML search issue to answer Information 
discovery needs. Following this trend, we present here an approach where information 
needs can be expressed in an approximate manner as pieces of XML documents or "XML 
fragments" of the same nature as the documents that are being searched. We pr ... 
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Local search algorithms for combinatorial optimization problems are in general of 
pseudopolynomial running time and polynomial-time algorithms are often not known for 
finding locally optimal solutions for.NP-hard optimization problems. We introduce the 
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concept of £-local optimality and show that an £-local optimum can be identified in time 
polynomial in the problem size and l=e whenever the corresponding neighborhood can be 
searched in polynomial time, for e > 0. If the ne 
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" review 

A more and more generalized problem in effective information access is the presence in the 
same corpus of multiple documents that contain similar information. Generally, users may 
be interested in locating, for a topic addressed by a group of similar documents, one or 
several particular aspects. This kind of task, called instance or aspectual retrieval, has been 
explored in several TREC Interactive Tracks. In this article, we propose in addition to the 
classification capacity of clustering techn ... 
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We propose an associative document retrieval method, in which a document is used as a 
query to search for other similar documents. Because a long document usually includes 
more than one topic, we first analyze a query document to extract multiple subtopics. For 
each subtopic element, a sub-query is produced and similar documents are retrieved with a 
relevance score. The relevance scores are weighted by the importance of each subtopic 
element and are integrated to determine the final relevant ... 

Keywords: associative document retrieval, invalidity patent search, query subtopic 
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There exist several methods of calculating a similarity curve, or a sequence of similarity 
values, representing the lexical cohesion of successive text constituents, e.g., paragraphs. 
Methods for deciding the locations of fragment boundaries are, however, scarce. We 
propose a fragmentation method based on dynamic programnriing. The method is 
theoretically sound and guaranteed to provide an optimal splitting on the basis of a 
similarity curve, a preferred fragment length, and a cost function define ... 

^7 Array expansion Q 
p. Feautrier 

June 1988 Proceedings of the 2nd international conference on Supercomputing 

Additional Information: i 



http://portal.acm.org/results.cfin?CFro=50425755&CFTOKEN=79768793&adv=l&COLL=.. 8/10/05 



Results (page 1): +parametric +<paragraph> H-search* 



Page 5 of 5 



Full text available: ^ pdf(872.76 KB) full citation , abstract , references , citings , index 

temns 

A connmon problem in restructuring programs for vector or parallel execution is the 
suppression of false dependencies which originate in the reuse of the same memory cell for 
unrelated values. The method is simple and well understood in the case of scalars. This 
paper gives the general solution for the case of arrays. The expansion is done in two steps: 
first, modify all definitions of the offending array in order to obtain the single assignment 
property. Then, reconstruct the origin ... 
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July 2003 ACM Transactions on Graphics (TOG), volume 22 issue 3 
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In this paper we introduce a new algorithm for innage and video texture synthesis. In our 
approach, patch regions from a sample image or video are transformed and copied to the 
output and then stitched together along optimal seams to generate a new (and typically 
larger) output. In contrast to other techniques, the size of the patch is not chosen a-priori, 
but instead a graph cut technique is used to determine the optimal patch region for any 
given offset between the input and outpu ... 

Keywords: image and video processing, image-based rendering, machine learning, natural 
phenomenon, texture synthesis 
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Otfried Schwarzkopf 
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Let H be a set of n halfspaces in Ed (where the dimension d ^ 4 is fixed), and P(H) the 
convex polytope defined as their intersection. We show that P(H) can be preprocessed in 
time and space 0(n[d/2]/(log n)[d/2]-&egr;) (for any fixed &egr; & ... 
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